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ADRESSAGE IP (1/6) : PRINCIPES 



. PRINCIPE de BASE : 

• Identification universelle des equipements 

• Methode analogue a celle de I'adressage physique 



« Chaque equipement regoit une adresse binaire unique sur 32 bits » 



= = > « ADRESSE INTERNET » ou « ADRESSE IP » 

. FORMAT de BASE des ADRESSES IP : 
• Concatenation de : 

• Un identifiant de reseau (@sse reseau) 

etde : 

• Un identifiant d'equipement (@sse equipement) 












31 




ID. Reseau 


! 


ID. Equipement 


1 

i 



^ Adresse IP : 32 bits ^> 

• Longueur de chaque partie depend de la classe d'adressage 

• Utilite pour la fonction de routage 

= = > « Les adresses IP des equipements connectes a un meme 
reseau ont toutes un prefixe commun (ID reseau).» 

. PLUS PRECISEMENT ... : 

• ADRESSE IP < = = = > POINT d'ACCES a un RESEAU : 



L'adresse IP attribuee a un equipement designe a la fois 

un reseau et cet equipement sur ce reseau, 
done un point d'acces a un reseau pour un equipement. 
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ADRESSAGE IP (2/6) : les CLASSES 



. OBJECTIF et PRINCIPE : 

«s= Adapter I'adressage aux differentes tallies des reseaux: 
I'appartenance a une classe fixe le format de la construction d'une adresse IP 
(longueur des parties @sse reseau et @sse equipement). 

n&Favoriser une interconnexion hierarchisee 

i&Les premiers bits de forts poids determinent la classe d'une @sse 



• Les 5 CLASSES : 

• CLASSE A : reseaux de plus de 65.536 equipements connectes 

17 8 31 



ID. Reseau 


ID. Equipement 



• CLASSE B : reseaux qui ont entre 256 et 65.536 equipements 






1 


2 




15 


16 




31 


1 





ID. Reseau 


ID. Equipement 



CLASSE C : reseaux qui moins de 256 equipements connectes 

12 3 23 24 31 



1 


1 





ID. Reseau 


ID. Equipement 



• CLASSE D : diffusion multidestinataire (IGMP). 



12 3 


4 




31 


7|[7||T|fo" 


Adresse multidestinataire 



• CLASSE E 



1 2 3 4 5 
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ADRESSAGE IP (3/6) : 
NOTATION DECIMALE POINTEE 



. OBJECTIF : 

Mettre a disposition des administrateurs, des programmeurs 
et des utilisateurs une notation des adresses IP plus aisee a 
manipuler qu'une suite de 32 bits... 

. PRINCIPE : 



Exp rimer la valeur binaire de chacun des 4 octets d'une 
adresse en sa valeur decimate equivalente, 

Separer par un point les quatre valeurs decimates ainsi 
obtenues. 

EXEMPLES : 



- Soit I'adresse IP representee en binaire : 

10000000 00001010 00000010 00011110 
La notation decimate pointee equivalente est : 128.10.2.30 

- De la meme lacon : 

11111111 11111111 11111111 11111111 
s'exprime par : 255.255.255.255 
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ADRESSAGE IP (4/6) : EXEMPLE 



Q 



/ ^ 

193.55.221.18 

/ 



□ 



/ ^ 



193.55.221.19 

/ 



ETHERNET 193.55.221.0 



193.55.221.1 



^ 

193.55.221.2 



H^ 1 



143.21.10.1 



im, ■ ■ » 



143.21.102.3 



143.21.100.1 



en 




13.45.0.23 




143.21.101.1 
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ADRESSAGE IP (5/6) : ADRESSES PARTICULIERES 



. ADRESSES de DESIGNATION : 

Elles ne sont jamais attributes a des equipements 

Elles sont utilisees soit : 

- comme « adresse source » lors d'un envoi de datagramme lors 
d'operations de demarrage, 

- pour designer des reseaux dans des tables de routage. 
La valeur « tout a zero » permet de designer « cet » objet 



Valeur d'adresse 



Tout a zero 



ID Reseau 



Tout a zero 



Signification 



Exemple 



«Cet» equipement 0.0.0.0. 



«Ce» reseau 



193.55.221.0 



. ADRESSES de DIFFUSION : 

Elles ne sont jamais attributes a des equipements 

Elles sont utilisees comme « adresse destination » lors d'un envoi de 
datagramme destine a etre diffuse. 

La valeur « tout a un » permet de designer « tous » les objets 



Valeur d'adresse 



Signification 



Exemple 



Tout a un 



ID Reseau 



Tout a un 



Diffusion limitee 255.255.255.255 



Diffusion dirigee 1 93.55.221 .255 



. ADRESSE de REBOUCLAGE (loopback) : 

Adresse 127 de la classe A dediee a la « simulation » d'un reseau. 
Utilisee pour des communications locales ou des tests : non routee. 
Tout host a une interface sur ce reseau (ex : 1 27.0.0. \) 
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ADRESSAGE IP (6/6) : MISE en PLACE 



. ADRESSES OFFICIELLES routables sur INTERNET : 

«s= L'lANA (Internet Assigned Number Authority) est I'organisme 
officiel qui gere les identificateurs et fixe la politique d'affectation 
dans I'lnternet : il est le garant de I'unicite des « adresses reseaux » 
attribues aux reseaux constituant I'lnternet. 

*s= Toute organisation qui souhaite mettre en place un internet 
connecte a I'lnternet, doit s'adresser aux delegations nationales de 
VI ANA. (Pour la France, il s'agit de NIC-France heberge a I'INRIA). 

i&Cet organisme national assigne alors a I'organisation uniquement 
un identificateur de reseau (ou plage d'adresses). Celui-ci appartient 
a une classe qui correspond a la taille pressentie du reseau. 

nsrL'organisation met ensuite en place son propre plan d'adressage 
(schema d'affectation d'adresses IP aux equipements) et prend soin 
de faire debuter toutes les adresses par le prefixe assigne. 



• ADRESSES PRIVEES : 

ns-Mettre en place son propre plan d'adressage IP en prenant des 
valeurs correctes au sens du format MAIS qui n'ont aucune realite 
dans une interconnexion avec le reseau Internet : 

= = > interconnexion « brute » IMPOSSIBLE avec I'lnternet 

= = > utilisation de NAT (Network Address Translation) 

«s= Classe A : 10.*.*.* 

Classe B : 172.16.*.* a 172.31.*.* 

Classe C : 192.168.0.* a 192.168.255.* 

. TECHNIQUES d' ATTRIBUTION d'une ADRESSE IP : 
esde fagon manuelle et statique par I'administrateur : 

commandes : ifconfig, ipconfig.... 
mie fagon automatique et statique : 

protocoles RARP, BOOTP 
i&de fagon automatique et dynamique : 

protocole DHCP 

Th. DESPRATS -8- La couche Reseau dans le modele TCP/IP 



UPS Toulouse III UFR MIG - IRIT/SIERA 



J 



SOUS-ADRESSAGE IP (1/2) : PRINCIPE 



. OBJECTIFS 



Limiter la consommation d'adresses IP (saturation des 
classes B et C) 

Faciliter I' administration des reseaux d'entreprise 
(generalement plusieurs sous-reseaux interconnectes) 



. PRINCIPE 



Extension standardises de I'adressage IP : Reserver dans la 
partie locale d'une adresse IP (partie adresse d'equipement) 
un certain nombre de bits pour coder des adresses de sous- 
reseaux « locaux ». 



Adressage d'un sous-reseau 




ID reseau 


ID ss-reseau 


ID equipement 


Prefixe Internet 


Adressage local 



= = > hierarchisation du reseau global IP en sous-reseaux IP 

= = > transparence assuree de I'exterieur (le prefixe Internet 
reste inchange) 

= = > routage optimise a I'interieur 



. NOTION de MASQUE de SOUS-RESEAUX : 

Masque de sous-reseaux : information necessaire aux 
equipements du reseau IP lors de I'analyse d'une adresse IP 
pour determiner les longueurs des differentes parties. 



Codage a 1 de la partie adresse de sous-reseau 




Tout a 1 


Tout a 1 


Tout a 



= = > utilisation dans tout le reseau pour un routage coherent 
= = > masque present dans les tables de routage 
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SOUS-ADRESSAGE IP (2/2) : ILLUSTRATION 



. EXEMPLE de SOUS-ADRESSAGE : 

Sous-adressage sur 3 bits d'un reseau de classe C : 

- Adresse de classe C : 193.55.221.0 

- 4 sous-reseaux determines (d'au plus 30 eqts) 

- valeur du masque de sous-reseau : 

- en binaire : liiiini liiiini liiiini mooooo 

- notation decimate pointee : 255.255.255.224 

- autre notation : 193.55.221.0/27 



APPLICATION : 

Decomposition du reseau 193. 55. 221. o 



193.55.221.64 




Internet 



53V 



193.55.221.96 



193.55.221.128 
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I IP (1/9) : CARACTERISTIQUES GENERALES I 



Un internet < = = > un reseau virtuel : 

JP favorise I'abstraction des reseaux reels en offrant des 
fonctions de transmission de donnees structurees en bloc, les 
datagrammes, sur ces reseaux = => Couche 3 

Les services de plus haut niveau apportent a I'utilisateur une 
valeur fonctionnelle plus riche. 



• CARACTERISTIQUES du SERVICE IP : 

- Mode non connecte 

usUne phase unique de transfert de donnees 

«r Chaque datagramme est traite independamment des autres 
(paradigme de « remise au mieux », « best effort delivery ») 

- Non liable, sans garantie de remise 

i&Perte, duplication, retard, alteration, desequencement possibles 

i&De fagon brute, IP ne detecte pas ces problemes, et ne previent ni 
I'emetteur, ni le destinataire de leurs occurrences. 

. CARACTERISTIQUES du PROTOCOLE IP : 



PDU = datagramme 

e&Un datagramme : unite de donnee de base circulant sur un internet. 

ns-Son en-tete contient les informations necessaires a la realisation 
du protocole. 

Fonction de routage 
esDeterminer le chemin le long duquel les datagrammes transitent. 

Regies operationnelles 

^Comment un equipement terminal (HostJ, un routeur (Gateway^ doit 
traiterles datagrammes (fragmentation/reassemblage, destruction...) 
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IP (2/9) : FORMAT d'un DATAGRAMME IP 



IP : Internet Protocol (RFCs 791 - 760) 
DEUX PARTIES: 



EN-TETE 



(longueur variable : minimum 20 octets) 



DONNEES 



(longueur variable) 



TAILLE MAXIM ALE 



2 16 = = > 64 k octets 
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IP (3/9) : ENCAPSULATION des DATAGRAMMES 



• ENCAPSULATION dans les TRAMES de LIAISON 





Datagramme 




En-Tete IP 


Donnees 






En-Tete Trame 


Donnees 



Trame 
Quelle taille generate choisir pour un datagramme ? 

NOTION de MTU : 



MTU : Maximum Transfer Unit 

"Valeur en octets de la taille maximale du champ de 
donnees d'une trame" 

Determinee officiellement pour chaque standard 

Liee aux caracteristiques technologiques d'un type de liaison : 

- debit 

- fiabilite 

= = > Pas de taille ideale des datagrammes 
= = > Necessite pour IP d'adapter cette taille 
= = > FRAGMENTATION NECESSAIRE 
= = > REASSEMBLAGE NECESSAIRE 
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IP (4/9) : FRAGMENTATION/REASSEMBLAGE 



. OPERATION de FRAGMENTATION : 

SEULS, les ROUTEURS peuvent etre amenes a FRAGMENTER 



GATEWAY 



MTU de X octets 



MTU de Y octets 



Liaison A- 



ip 



□□□□ 



ip 



IP 




IP 





o 



£> 



X>Y==> 
FRAGMENTATION 



Liaison B 



• OPERATION de REASSEMBLAGE : 

SEUL, I'equipement DESTINATAIRE est habilite a 
REASSEMBLER les fragments d'un datagramme initial 



IP 






IP 






IP 





REASSEMBLAGE 






IP 





o 



Q 



:m 



HOST DESTINA TAIRE 



= = > Necessite de GERER LA FRAGMENTATION dans IP 
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IP (5/9) : FORMAT de I'EN-TETE (1/5) 



. STRUCTURE de I'EN-TETE IP : (RFCs 791 - 760) 






4 


8 


16 




24 31 


Version 


Lg_ent 


Type de service 


Longueur totale 


Identification 


Flags 


Deplacement fragment 


Duree de vie 


Protocole 


Controle d'en-tete 


Adresse IP Source 


Adresse IP Destination 


Options IP (eventuelles) 


Bourrage 



• Champ VERSION : (4 bits) 

Numero de version du protocole IP utilise pour creer le 
datagramme. 

i&Permet a I'emetteur, aux routeurs et au destinataire de s'accorder 
sur le format. 

eHJn equipement rejette un datagramme si sa version du logiciel IP 
ne correspond pas a celle indiquee dans ce champ. 



• Champ LG-ENT : (4 bits) 

Longueur de I'en-tete exprimee en multiple de mots de 4 octets. 
zzSi I'en-tete n'a pas d'options, la valeur de ce champ est 5 (20 0). 

. Champ LONGUEUR TOTALE : (16 bits) 

Longueur totale du datagramme (en-tete + donnees) exprimee 
en nombre d'octets (au plus 65536). 

esD'ou : Longueur donnees = Longueur totale - Longueur en-tete 
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IP (6/9) : FORMAT de I'EN-TETE (2/5) 



. Champ TYPE de SERVICE (ToS) : (8 bits) 

Fagon dont le datagramme doit etre gere (QoS). 



Priorite 


D 


T 


R 


C 






Champ PRIORITE : (3 bits) 

i®° Degre de priorite du datagramme (peu utilise, 
exploitation possible pour controle de congestion). 

nsDe (priorite normale) a 7 (priorite forte - supervision) 



mais 



• Bits D, T, R et C : (4 bits) 

<sr Bit D (Delay) a 1 pour souhaiter un court delai 
d'acheminement du datagramme 

i^Bit T (Throughput) a 1 pour souhaiter un fort debit pour la 
transmission du datagramme 

ns&it R (Reliability) a 1 pour souhaiter un fort degre de fiabilite 
de la transmission du datagramme 

u^Bit C (Cost) a 1 pour souhaiter les couts les plus faibles 

Uniquement des souhaits ! (pris en compte si routage le permet) 

Exemples : 10 Transfert de donnees 

10 Transfert de voix 

10 Transfert d'images. 

. Champ IDENTIFICATION : (16 bits) 

Numero unique attribue par I'emetteur (done associe a 
I'adresse IP de la source) pour identifier le datagramme. 

i®Chaque source gere un compteur increments a chaque emission. 

i&Les fragments d'un meme datagramme initial ont la meme valeur 
d'identifiant : ce champ est utile au recepteur lors de I'operation de 
reassemblage pour determiner I'appartenance a un datagramme 
initial. 
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IP (7/9) : FORMAT de I'EN-TETE (3/5) 



• Champ FLAGS : (3 bits) 

Controle de la fragmentation. 





DF 


MF 



• Bit DF (Don't Fragment) : 

is- Positionne a 1 pour interdire la fragmentation (cas 
specifiques) 

i^Si impossibility, le datagramme est detruit 

• Bit MF (More Fragments) : 

^Indique que les donnees du datagramme sont les dernieres du 
datagramme initial (valeur 0) ou pas (valeur 1). 

BsUtilise lors de I'operation de reassemblage 

Resume : 1 Fragmentation interdite 

1 Un fragment au milieu 

Le fragment de fin 

. Champ DEPLACEMENT FRAGMENT : (13 bits) 

Indique la localisation des donnees transportees par le 
datagramme fragment par rapport au datagramme initial. Ce 
deplacement est exprime en multiple de 8 octets, unite de 
fragmentation. 

i®Vaut s'il s'agit d'un datagramme non fragments (bit MF a 0) ou s'il 
s'agit du premier fragment (bit MF a 1) d'un datagramme initial. 

i^Utile au reassemblage, notamment pour determiner I'ordre et le 
nombre des fragments. 

• Champ PUREE de VIE : (8 bits) 

Duree maximum de transit du datagramme dans un internet: 
eviterles datagrammes qui bouclent ... 

esChaque routeur diminue cette valeur : si elle devient nulle, il detruit 
le datagramme. 
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IP (8/9) : FORMAT de I'EN-TETE (4/5) 



• Champ PROTOCOLE : (8 bits) 

Numero officiel du protocole de niveau superieur qui a cree le 
message transports par le datagramme dans sa partie donnees. 

inutile au recepteur pour determiner a quel protocole de haut niveau 
sont adressees les donnees (RFC 1700) : 

TCP 6 

UDP 17 

ICMP 1 

IGMP 2 

OSPF 89 



• Champ CONTROLE d'EN-TETE : (16 bits) 

Checksum portant uniquement sur I'en-tete d'un datagramme. 

inutile aux routeurs lors de la modification d'en-tete dans le cas de 
fragmentation. 

^Complement a 1 de la somme complementee a 1 des mots de 16 
bits de I'en-tete du datagramme. 

K$Si valeur incorrecte, le datagramme est detruit. 

• Champ ADRESSE IP SOURCE : (32 bits) 

Adresse IP de la source du datagramme. 

esAdresse de designation ou de rebouclage possible. 

. Champ ADRESSE IP DESTINATION : (32 bits) 

Adresse IP du destinataire du datagramme. 

i®Adresse de diffusion ou de rebouclage possible. 
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IP (9/9) : FORMAT de I'EN-TETE (5/5) 



• Champ OPTIONS : (longueur variable) 

Non obligatoire : tests, mises au point, supervision... 
BsPlusieurs options peuvent se sulvre (pas de separateurs). 
«§Tro/s principals categories d'options definies : 

• Option "Enregistrement de route" : 

u&Chaque routeur rencontre sur le chemin du datagramme est 
invite a ajouter son adresse IP dans une liste initialement vide. 

ns-Le destinataire peut ainsi grace a cette option recuperer la 
route empruntee par le datagramme depuis la source. 

• Option "Routage par la source" : 

i&La source impose dans cette option une liste d'adresses IP 
des routeurs appartenant a la route que doit emprunter ce 
datagramme. 

nzPossibilite de routage strict (code = 137) ou lache (= 131). 

• Option "Horodatage" : 

n&Chaque routeur rencontre sur le chemin du datagramme est 
invite a indiquer la date et I'heure a laquelle il a traite ce 
datagramme (on peut lui demander eventuellement de preciser 
aussi son adresse IP). 

Exemple de format : "enregistrement de route" 



16 



24 



31 



Code option (7) 


Longueur 


Pointeur 




Premiere adresse IP 


Deuxieme adresse IP 





• Champ BOURRAGE : (longueur variable) 

Insertion d'autant de bits a que necessaire pour obtenir une 
longueur de datagramme multiple de mots de 32 bits (code 
option = 1). 
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ICMP (1/5) : OBJECTIFS 




PROBLEMES de NON REMISE de DATAGRAMMES : 

• Panne de liaisons 

• Panne de processeur 

• Destinataire physiquement deconnecte (de fagon temporaire ou 
permanente) 

• Expiration de la duree de vie d'un datagramme 

• Routeur en etat de congestion (impossibilite de traiter les 
messages entrants) 



= = > QUI prevenir ? 

OBLIGATOIREMENT I'EXPEDITEUR 

= = > COMMENT le prevenir ? 
ENVOI d'un MESSAGE 

= = > QUE lui dire ? 

CAUSE du PROBLEME et de I'envoi du MESSAGE 

. SUPERVISION du FONCTIONNEMENT de IP : 



• Tests d'accessibilite, controle de flux, demande 
d'informations... 

; >Necessite d'un mecanisme utilise par les equipements pour 
s'echanger des informations de supervision et relatives aux 
erreurs 

= = > PROTOCOLE ICMP 
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ICMP (2/5) : GENERALITES 



ICMP : Internet Control and error Message Protocol (RFCs 792 - 777) 

• CARACTERISTIQUES GENERALES : 

- ICMP est un module obligatoire qui doit etre present dans 
toute mise en oeuvre de IP, 

- II permet de communiquer des messages d'erreur ou de 
supervision entre le logiciel IP d'un equipement et celui 
d'un autre equipement, 

- ICMP ne realise qu'une fonction de compte rendu d'erreur a 
I'expediteur du datagramme non remis (pas de correction), 

- Si ICMP determine qu'un protocole de haut niveau est 
concerne, il en informe le module correspondant a ce 
protocole. 

• REMISE des MESSAGES ICMP : 



Les messages ICMP sont achemines par des datagrammes 
IP classigues (pas de priorite), numero de protocole = 1. 

lis sont soumis a des pertes, des destructions ... 

= = > pas de message ICMP genere dans ces cas (sinon 

congestion assuree...) 

Message ICMP 



E-T ICMP 



Donnees ICMP 



| Datagramme IP 



En-Tete IP 


Donnees 



E-T Trame 



Donnees 



Trame 
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ICMP (3/5) : FORMAT et TYPES des MESSAGES 



FORMAT des MESSAGES ICMP : 

- Chaque type de message ICMP a son propre format ,MAIS, 
chacun d'eux commencent par 3 champs identiques : 








8 




16 


24 


Type 


Code 


Co nt role 


Structure specif ique 



• Champ TYPE : (8 bits) 

esDefinit la signification et le format du message ICMP. 
nsExemples de valeurs : 



Champ Type 


Signification du message ICMP 





Reponse a une demande d'echo 


3 


Destination inaccessible 


4 


Limitation de production a la source. Obsolete 


5 


Redirection (changement de route) 


8 


Demande d'echo 


11 


Expiration de delai pour un datagramme 


12 


Probleme de parametre d'un datagramme 


13 


Demande d'horodatage 


14 


Reponse a une demande d'horodatage 


17 


Demande de Netmask 


18 


Reponse a une demande de Netmask 



• Champ CODE : (3 bits) 

nsRaffinage du type du message. 

• Champ TOTAL CONTROLE : (16 bits) 

nsControle ne portant que sur le message ICMP (idem IP). 

PRINCIPALIS CATEGORIES de MESSAGES ICMP : 

- Accessibility (echo, inaccessibility, 

- Congestion et controle de flux, 

- Problemes de parametres, 

- Synchronisation d'horloges... 
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ICMP (4/5) : MESSAGES d'ACCESSIBILITE 



MESSAGES d'ECHO (Ping) : 

- Permettent de tester /'accessibility et I'etat d'un equipement 
distant = = > connectivity au niveau IP 






8 


16 24 


Type (8 ou 0) 


Code (0) 


Total de controle 


Identificateur 


Numero de sequence 


Donnees optionnelles 





• Champ DONNEES OPTION NNELLES : (variable) 

ns-Donnees eventuellement precisees par I'expediteur dans la 
demande et qui doivent lui etre integralement retournees dans 
la reponse emise par le destinataire. 

• Champs IDENTIFICATEUR et N° de SEQUENCE : (32 bits) 

n&Permettent a I'expediteur d'associer les reponses regues a ses 
propres demandes. 



COMPTE RENDU de DESTINATION INACCESSIBLE : 

- Permet a un routeur qui ne peut delivrer un datagramme 
d'en informer I'expediteur, 






8 


16 24 


Type (3) 


Code (0-12) 


Total de controle 


Inutilise (a zero) 


En tete + les 64 premiers bits du datagramme IP non remis 





• Champ CODE : 

imprecise la raison de la non delivrance 






Reseau inaccessible 


7 


Equipement destinataire inconnu 


1 


Equipement inaccessible 


8 


Equipement source isole 


2 


Protocole inaccessible 


9 


Communication avec le reseau destinataire interdite 


3 


Port inaccessible 


10 


Communication avec I'equipement destinataire interdite 


4 


DF a 1 et Fragmentation necessaire 


11 


Reseau inaccessible pour le service demande 


5 


Echec de routage source 


12 


Equipement inaccessible pour le service demande 


6 


Reseau de destination inconnu 







A I'aide de la partie du datagramme contenue dans le 
message ICMP, la source connaft I'adresse inaccessible. 
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ICMP (5/5) : 
REDIRECTION et EXPIRATION de DELAIS 



MESSAGE vindication de REDIRECTION : 

- Permet a un routeur d'informer I'emetteur d'un meilleur 
routage pour atteindre la destination (station, (ss)reseau). 






8 


16 24 


Type (5) 


Code (0..4) 


Total de controle 


Adresse du routeur a preferer 


En tete + les 64 premiers bits du datagramme IP 
ayant declenche remission du message ICMP 





A I'aide de la partie du datagramme contenue dans le 
message ICMP, la source peut modifier sa table de routage. 

Davantage utile a ux stations... 



MESSAGE de DETECTION d'EXPIRATION de DELAIS : 

- Permet a un routeur qui doit detruire un datagramme dont 
le champ "Duree de vie" (TTL) devient nul d'en informer 
I'expediteur (Code 0). 

- Permet a un host destinataire de prevenir que le delai de 
ressemblage a expire et qu'il n'a pas recu tous les 
fragments d'un datagramme initial. (Code 1). 






8 


16 24 


Type (11) 


Code(0 ou 1) 


Total de controle 


Inutilise (a zero) 


En tete + les 64 premiers bits du datagramme IP 
ayant declenche remission du message ICMP 





A I'aide de la partie du datagramme contenue dans le 
message ICMP, la source connaft le datagramme detruit et 
I'adresse du destinataire concerne par la non remise. 
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ROUTAGE IP (1/7) : INTRODUCTION 



ROUTAGE IP : determiner dans un internet ie chemin le long 
duquel les datagrammes sont transmis de I'equipement 
source jusqu'a la cible. 

Deux types d'equipements dans un internet : 

- les hosts : equipements terminaux n'appartenant qu'a 
un seul reseau. 

- les routeurs : equipements relies a au moins deux 
reseaux. 



= = > Hosts et routeurs participent au routage des datagrammes. 



. REMISE DIRECTE vs REMISE INDIRECTE : 

• La remise directe de datagramme : 

es-Permet le transfer! direct d'un datagramme entre deux equipements 
appartenant a un meme reseau (meme liaison). 

gg° Principe : I'expediteur encapsule le datagramme dans une trame, 
effectue la correspondance (@sse IP, @sse physique) du destinataire, 
puis lui envoie directement la trame. 

e sCas d'utilisation : lorsque les prefixes des adresses IP de la source et de 
la cible sont identiques... 

• La remise indirecte de datagramme : 

<®Le datagramme doit transiter par au moins un routeur pour atteindre un 
reseau autre que celui de I'expediteur. II transite de routeurs en 
routeurs jusqu'a ce que I'un d'entre eux puisse le remettre directement 
au destinataire. 

e$ *Principe : I'expediteur doit identifier au moins un routeur vers lequel 
envoyer le datagramme, puis lui faire parvenir (procedure semblable a 
la remise directe) celui-ci. 

i &Cas d'utilisation : lorsque les prefixes des adresses IP de la source et de 
la cible different... 

= = > Necessite de TABLES de ROUTAGE IP 

- ne contenant que des adresses IP 

- les plus reduites possibles 

- suffisantes pour prendre des decisions de routage 

= = >Plusieurs techniques : 
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ROUTAGE IP (2/7) : TABLES (1/1) 



• FORMAT des entrees dans les TABLES de ROUTAGE : 

Obiectif : 

B&Exprimer I'information necessaire a la phase de prise de decision 
de routage. 

Principe : 

e &Generalement, les entrees de la table de routage d'un equipement 
courant sont de la forme : 



(@sse IP de reseau, @sse IP d' equipement, interface) 



ou : 

@sse IP de reseau : est celle de designation d'un reseau 
destinataire. 

@sse IP d'equipement ; est celle d'un equipement 
« conduisant », directement ou non, au reseau dont 
I'adresse est @sse IP de reseau . 

interface : represente I'interface de I'equipement courant sur 
la liaison a emprunter pour acheminer un datagramme vers 
I'equipement dont I'adresse est @sse IP d'equipement . 

«s= // est egalement possible de travailler sur des adresses IP 
d'equipements (route de host a host) et non de reseau... 
essentiellement mises au point et tests. 
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ROUTAGE IP (3/7) : TECHNIQUES (1/3) 



. EXPRESSION des CAS de « REMISE DIRECTE » : 

Principe : 

BsDans ce cas : 

(Sjsse IP de reseau : est la designation d'un reseau 
destinataire sur lequel I'equipement possede I'interface interface. 

@sse IP d'equipement ; est I'adresse IP associee a 
I'interface interface de I'equipement sur ce reseau destinataire. 

i&Les prefixes des deux adresses mentionnees sont identiques . 



Illustration 



□ 



HostH 

lilt 




□ 



L 



193.12.5.21 

/ 



z 



^ 193.12.5.0 



Table de routage de H (cas de remise directe) 



Reseau destinataire 


Decision routage 


Interface 


Commentaire 


127.0.0.0 


127.0.0.1 


Loopback 


Remise directe 


193.12.5.0 


193.12.5.21 


LAN Ethernet 


Remise directe 



• EXPRESSION des CAS de « REMISE INDIRECTE » 

Deux techniques : 

n&Routage par saut successif : 
n&Routage par defaut : 
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ROUTAGE IP (4/7) : TECHNIQUES (2/3) 



. ROUTAGE par SAUTS SUCCESSIFS : 

Principe : 

BsDans ce cas : 

(Sjsse IP de reseau : represente I'adresse IP d'un reseau 
destinataire, 

@sse IP de routeur : represente I'adresse IP du routeur 
sulvant sur le chemln qui mene au reseau destinataire et 
accessible dlrectement par la liaison assoclee a interface. 

estlne telle entree n'indique qu'une etape (un « hop ») sur le chemin 
qui mene au reseau cible : II s'agit du « saut suivant » a effectuer. 

e&Les routeurs dont les adresses apparaissent dans une telle table de 
routage sont directement accessibles sur un reseau donne. 

Illustration : 



Reseau 
11.0.0.0 



^"Reseau \ 
12.0.0.0 



Reseau 
13.0.0.0 



Reseau 
14.0.0.0 



11.0.0.14 12.0.0.5 



12.0.0.19 13.0.0.1 



13.0.0.8 14.0.0.12 



Routeur R1 



Routeur R2 



Routeur R3 



Table de routage de R2 : 



Reseau destinataire 


Decision routage 


Commentaire 


12.0.0.0 


12.0.0.19 


Remise directe 


13.0.0.0 


13.0.0.1 


Remise directe 


11.0.0.0 


12.0.0.5 


YiaRl 


14.0.0.0 


13.0.0.8 


J 'ia R3 



Table de routage de R3 : 



Reseau destinataire 



Decision routage 



Commentaire 



14.0.0.0 



14.0.0.12 



Remise directe 



13.0.0.0 



13.0.0.: 



Remise directe 



11.0.0.0 



13.0.0.1 



YiaR2 



12.0.0.0 



13.0.0.1 



ViaR2 
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ROUTAGE IP (5/7) : TECHNIQUES (3/3) 



. ROUTAGE par DEFAUT : 

Principe : 

usUne seule entree de la table de routage est de la forme : 
(default, @sse IP de routeurj 

ou : 

default : permet de traiter toutes les adresses de destination 
qui ne sont pas mentlonnees precedemment dans la table de 
routage, 

@sse IP de routeur : represente I'adresse IP du routeur a qui 
expedier, via interface, un datagramme a destination de I'une de 
ces adresses non mentionnees. 

n&Cette technique qui consiste a prevoir un routeur par defaut allege 
considerablement les tables de routage. 



Illustration 



Host H 



i 1 

LJ 



.jr^-rfswt ... 







193.12.5.0 



J Ll 



193.12.5.1 
Routeur R ^ ^ 140.22.50.1 f FDDI 

140.22.0.0 

140.22.30.1 






194.22.33.0 

Table de Routage de R 




Table de Routage sur H 



Reseau destinataire 


Decision routage 


140.22.0.0 


140.22.50.1 


193.12.5.0 


193.12.5.1 


194.22.33.0 


140.22.30.1 


default 


140.22.100.1 



Reseau destinataire 


Decision routage 


193.12.5.0 


193.12.5.21 


default 


193.12.5.1 
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ROUTAGE IP (6/7) : POLITIQUES (1/1) 



. POLITIQUES de ROUTAGE : 

Mode de constitution des tables de routage, deux techniques : 

• Routage STATIQUE : 

izRoutage determine a priori, tables entrees manuellement par 
/'administrates. 

eCommandes systeme : route 

• Routage DYNAMIQUE : 

*sr Calculer et determiner dynamiquement les tables de routage : 
adaptation a I'etat courant du reseau (topologie, charge, ...) et 
optimisation des routes (plus court chemin) 

. PRINCIPE d'un ROUTAGE DYNAMIQUE : 

^Algorithme distribue : chaque routeur applique le meme algorithme 
pour determiner les tables de routage. 

e3*Protocoles de routage : supports de I'echange d'informations de 
routage entre routeurs voisins. 

B&Deux grandes techniques de base : 

• ROUTAGE par VECTEURS DISTANCE : 

usQhaque noeud conserve la valeur de la distance entre lui-meme et 
chaque destination possible : c'est le vecteur distance. Ce vecteur 
distance est calcule a partir des vecteurs distances des noeuds 
voisins. 

i&Cette technique est directement issue des algorithmes de Bellman 
et de Ford (version distribute). 

i&RIP, RIP2 (Intra Domaine), EGP, BGP (Inter Domaine). 

• ROUTAGE par ETATS de LIAISONS : 

i&Chaque noeud construit et maintient une copie complete de la carte 
du reseau et calculent localement les meilleurs chemins par 
I'algorithme de Dijsktra. 

e^Les modifications de topologie sont communiquees aux autres 
noeuds par un algorithme d'inondation selective. 

esOSPF (Intra Domaine), IDPR (Inter Domaine). 
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ROUTAGE IP (7/7) : 
ALGORITHME de PRISE de DECISION 



ALGORITHME UNIFIE 



Valable pour un Host et un Routeur 



Choisir_Route_Datagramme_IP (Datagramme , Table_de_Routage) 

Debut 

Extraire l'adresse IP de destination, D, du datagramme ; 

Calculer 1' identif icateur du reseau de destination, N ; 

si N correspond a une adresse de reseau directement accessible 

ALORS 

Envoyer le datagramme vers la destination D, sur ce 
reseau ; 

/* Cela revient a effectuer une resolution d' adresse, a 
1' encapsulation du datagramme et a la transmission de la 
trame */ 



SINON 



si la table de routage indique que D correspond a un routage 
de Host a Host 

ALORS 

Transmettre vers le saut suivant precise dans la table de 
routage ; 

SINON 

si la table de routage contient une route pour le reseau N 

ALORS 

Transmettre le datagramme vers le saut suivant precise 
par la table de routage ; 

SINON 

si il existe une route par defaut 

ALORS 

Transmettre le datagramme vers le routeur par defaut 
precise dans la table de routage ; 

SINON 

Declarer une erreur de routage ; 



Fin 
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Synthese IP (1/2) : Les PRIMITIVES de SERVICE 



Un utilisateur du service IP dispose de /'equivalent de deux 
primitives de service : 

- une primitive de demande d 'emission (~ n-unit-data.req) 

- une primitive d 'indication de reception (~ n-unit-data.ind) 



PRIMITIVE d'EMISSION : 
• Parametres fournis par I'utilisateur de service 
adresses IP source et destinataire, 
numero du protocole utilisateur, 
services souhaites, 
identificateur du paquet, 
autorisation ou non de fragmentation, 
duree de vie initiale, 
longueur des donnees a emettre, 
options, 
donnees. 



. PRIMITIVE de RECEPTION : 

• Parametres fournis a I'utilisateur de service 
adresses IP source et destinataire, 
numero du protocole utilisateur, 
indicateurs de types de service, 
longueur des donnees recues, 
options, 
donnees recues. 
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Synthese IP (2/2) : 
Les OPERATIONS du PROTOCOLE 

Suivant la nature de I'equipement ou il est implante, le logiciel 
IP realise des operations pour mettre en oeuvre le protocole IP 
et rend re le service IP attend u : 

• Surun HOST : 



• Lors de I'EMISSION : 

*r Construire un datagramme sur la base des parametres de la 
primitive de service EMISSION, 

i&Calculer le checksum et I'inclure dans I'en-tete du datagramme, 

^Prendre une decision de routage selon I'algorithme unifie (Une 
resolution d'adresse peut etre alors executee), 

usTransmettre le datagramme a /'interface reseau. 

• Lors de la RECEPTION : 

ks- Si I'adresse destinataire ne correspond pas, detruire le 
datagramme, 

esVerifier le checksum, si erreur detruire le datagramme, 

esSi necessaire et possible, effectuer le reassemblage, 

e&Transmettre, a partir de I'en-tete et des donnees, a I'utilisateur les 
parametres de la primitive de service INDICATION de RECEPTION. 

. SurunROUTEUR: 



Dans le cas ou le routeur n'est pas la destination finale : 

^Verifier le checksum, si erreur detruire le datagramme, 

*r Decrementer la duree de vie, si elle devient nulle detruire le 
datagramme, 

esPrendre une decision de routage selon I'algorithme unifie, 

iz?Si necessaire, fragmenter le datagramme, 

tsPour chaque datagramme a expedier : 

- Reconstruire le nouvel en-tete 

- Transmettre a I'interface reseau. 

GENERER un MESSAGE I CMP appro prie si NECESSAIRE ! 
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